package 牛客网_N.树的高度_N2;

import java.util.HashMap;
import java.util.Scanner;

/**
 * 
 * @author xuliyun
 * @summary 现在有一棵合法的二叉树，树的节点都是用数字表示，现在给定这棵树上所有的父子关系，求这棵树的高度
 * 
 * 输入的第一行表示节点的个数n（1 ≤ n ≤ 1000，节点的编号为0到n-1）组成，
 * 下面是n-1行，每行有两个整数，第一个数表示父节点的编号，第二个数表示子节点的编号
 * 
 * 输出树的高度，为一个整数
 */
public class Main {
	public static void main(String[] args){
		Scanner in = new Scanner(System.in);
		int n = in.nextInt();
		HashMap<Integer, Integer> hashMap = new HashMap<Integer, Integer>();
		hashMap.put(0, 1);
		int max = 1;
		Integer deep = null;
		
		for(int i = 0; i < n-1; i++){
			int a = in.nextInt();
			int b = in.nextInt();
			deep = getDeep(a, b, hashMap);
			if(deep > max) max = deep;
		}
		System.out.println(max);
		
		in.close();
	}
	
	public static Integer getDeep(int parent, int child, HashMap<Integer, Integer> hashMap){
		int deep = hashMap.get(parent)+1;
		hashMap.put(child, deep);
		return deep;
	}
}
